(7135) 1993 VO is a main-belt minor planet. It was discovered by Yoshisada Shimizu and Takeshi Urata at the Nachi-Katsuura Observatory in Nachikatsuura, Wakayama Prefecture, Japan, on November 5, 1993.